Extensive partition operators, gray-level connected operators, and region merging/classification segmentation algorithms: theoretical links

نویسندگان

  • Daniel Gatica-Perez
  • Chuang Gu
  • Ming-Ting Sun
  • Salvador Ruiz-Correa
چکیده

The relation between morphological gray-level connected operators and segmentation algorithms based on region merging/classification strategies has been pointed out several times in the literature. However, to the best of our knowledge, the formal relation between them has not been established. This paper presents the link between the two domains based on the observation that both connected operators and segmentation algorithms share a key mechanism: they simultaneously operate on images and on partitions, and therefore they can be described as operations on a joint image-partition model. As a result, we analyze both segmentation algorithms and connected operators by defining operators on complete product lattices, that explicitly model gray-level and partition attributes. In the first place, starting with a complete lattice of partitions, we initially define the concept of the segmentation model as a mapping in a product lattice, whose elements are three-tuples consisting of a partition, an image that models the partition attributes, and an image that represents the gray-level model associated to the segmentation. Then, assuming a conditional ordering relation, we show that any region merging/classification segmentation algorithm can be defined as an extensive operator in such a complete product lattice, in the second place, we proposed a very similar lattice-based extended representation of gray-level functions in the context of connected operators, that highlights the mathematical analogy with segmentation algorithms, but in which the ordering relation is different. We use this framework to show that every region merging/classification segmentation algorithm indeed corresponds to a connected operator. While this result provides an explanation to previous work in the area, it also opens possibilities for further analysis in the two domains. From this perspective, we additionally study some theoretical properties of a general region merging segmentation algorithm.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extensive operators in partition lattices for imagesequence

This paper deals with the class of extensive operators in the lattice of partitions. These operators are merging techniques. They can be used as ltering tools or as segmentation algorithms. In the rst case, they are known as connected operators and, in the second case, they are region growing techniques. This paper discusses the basic elements that have to be deened to create a merging algorith...

متن کامل

Extensive operators in partition lattices for image sequence analysis

This paper deals with the class of extensive operators in the lattice of partitions These operators are merging techniques They can be used as ltering tools or as segmentation algorithms In the rst case they are known as connected operators and in the second case they are region growing techniques This paper discusses the basic elements that have to be de ned to create a merging algorithm mergi...

متن کامل

Image Sequence Analysis and Merging Algorithms

This paper deals with merging techniques that can be used as lters or as segmentation algorithms In the rst case they are known as connected operators and in the second case they are region growing techniques This paper discusses the basic issues of a merging algorithm merging order merging criterion and region model This analysis highlights the similarity and dif ferences between a ltering too...

متن کامل

Multi-Dimensional Image Segmentation Using Seed- Invariant Region Growing

The goal of image segmentation is to partition a digital image into disjoint regions of interest. Of the many proposed image-segmentation methods, region growing has been one of the most popular. Research on region growing, however, has focused primarily on the design of feature measures and on growing and merging criteria. Most of these methods have an inherent dependence on the order in which...

متن کامل

Micro-classification of orchards and agricultural croplands by applying object based image analysis and fuzzy algorithms for estimating the area under cultivation

Remote sensing technology is one of the most efficient and innovative technologies for agricultural land use/cover mapping. In this regard, the object-based Image Analysis (OBIA) is known as a new method of satellite image processing which integrates spatial and spectral information for satellite image process. This approach make use of spectral, environmental, physical and geometrical characte...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE transactions on image processing : a publication of the IEEE Signal Processing Society

دوره 10 9  شماره 

صفحات  -

تاریخ انتشار 2001